On the Nucleolus of Neighbour Games
نویسندگان
چکیده
The class of neighbour games is the intersection of the class of assignment games (cf. Shapley and Shubik (1972)) and the class of component additive games (cf. Curiel et al. (1994)). For assignment games and component additive games there exist polynomially bounded algorithms of order p for calculating the nucleolus, where p is the number of players. In this paper we present a polynomially bounded algorithm of order p for calculating the nucleolus of neighbour games.
منابع مشابه
The G-nucleolus for fuzzy cooperative games
In this paper we deal with the problem of extending the concept of nucleolus on fuzzy cooperative games. Described a newly invented definition of nucleolus for fuzzy cooperative games. We prove that the newly defined nucleolus on the set of classical cooperative games coincides with the previously existing one. It is proved that for separate classes of fuzzy games the nucleolus exists and uniqu...
متن کاملAn efficient algorithm for nucleolus and prekernel computation in some classes of TU-games
We consider classes of TU-games. We show that we can efficiently compute an allocation in the intersection of the prekernel and the least core of the game if we can efficiently compute the minimum excess for any given allocation. In the case where the prekernel of the game contains exactly one core vector, our algorithm computes the nucleolus of the game. This generalizes both a recent result b...
متن کاملComputing the Nucleolus of Matching, Cover and Clique Games
In cooperative games, a key question is to find a division of payoffs to coalition members in a fair manner. Nucleolus is one of such solution concepts that provides a stable solution for the grand coalition. We study the computation of the nucleolus of a number of cooperative games, including fractional matching games and fractional edge cover games on general weighted graphs, as well as verte...
متن کاملThe lamda-nucleolus for non-transferable utility games and Shapley procedure
We rst scrutinize two extensions of the nucleolus for NTU games by Kalai(1975) and Nakayama(1983) ; respectively. We see that some nice things disappear during the process of extension. To de ne the -nucleolus, the -excess function is de ned and is axiomatized. It is nice to see that the -nucleolus satis es the coincidence property and preserves many nice properties of the nucleolus for TU gam...
متن کاملThe INDIRECT FUNCTION of COMPROMISE STABLE TU GAMES and CLAN TU GAMES as a tool for the determination of its NUCLEOLUS and PREKERNEL
The main goal is to illustrate that the so-called indirect function of a cooperative game in characteristic function form is applicable to determine the nucleolus for a subclass of coalitional games called compromise stable TU games. In accordance with the Fenchel-Moreau theory on conjugate functions, the indirect function is known as the dual representation of the characteristic function of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999